FFT - définition. Qu'est-ce que FFT
Diclib.com
Dictionnaire ChatGPT
Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:

Traduction et analyse de mots par intelligence artificielle ChatGPT

Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:

  • comment le mot est utilisé
  • fréquence d'utilisation
  • il est utilisé plus souvent dans le discours oral ou écrit
  • options de traduction de mots
  • exemples d'utilisation (plusieurs phrases avec traduction)
  • étymologie

Qu'est-ce (qui) est FFT - définition

O(N LOGN) DIVIDE AND CONQUER ALGORITHM TO CALCULATE THE DISCRETE FOURIER TRANSFORMS
Fast Fourier Transform; Fast fourier transform; Fast Fourier Transforms; IFFT; FFT; Arithmetic complexity of the discrete Fourier transform; FFT complexity; FFT algorithm; Arithmetic complexity of the discrete fourier transform; Fast fourier; Fast Fourier; Approximations of the fast Fourier transform; Applications of the fast Fourier transform; Interaction algorithm; Inverse fast fourier transform; Multidimensional fast Fourier transform
  • An example FFT algorithm structure, using a decomposition into half-size FFTs
  • A discrete Fourier analysis of a sum of cosine waves at 10, 20, 30, 40, and 50 Hz
  • Time-based representation (above) and frequency-based representation (below) of the same signal, where the lower representation can be obtained from the upper one by Fourier transformation

FFT         
WIKIMEDIA DISAMBIGUATION PAGE
Fft
Final Form Text
FFT         
WIKIMEDIA DISAMBIGUATION PAGE
Fft
Fast Fourier Transform         
<algorithm> (FFT) An algorithm for computing the {Fourier transform} of a set of discrete data values. Given a finite set of data points, for example a periodic sampling taken from a real-world signal, the FFT expresses the data in terms of its component frequencies. It also solves the essentially identical inverse problem of reconstructing a signal from the frequency data. The FFT is a mainstay of numerical analysis. Gilbert Strang described it as "the most important algorithm of our generation". The FFT also provides the asymptotically fastest known algorithm for multiplying two polynomials. Versions of the algorithm (in C and Fortran) can be found on-line from the GAMS server {here (http://gams.nist.gov/cgi-bin/gams-serve/class/J1.html)}. ["Numerical Methods and Analysis", Buchanan and Turner]. (1994-11-09)

Wikipédia

Fast Fourier transform

A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa. The DFT is obtained by decomposing a sequence of values into components of different frequencies. This operation is useful in many fields, but computing it directly from the definition is often too slow to be practical. An FFT rapidly computes such transformations by factorizing the DFT matrix into a product of sparse (mostly zero) factors. As a result, it manages to reduce the complexity of computing the DFT from O ( N 2 ) {\textstyle O\left(N^{2}\right)} , which arises if one simply applies the definition of DFT, to O ( N log N ) {\textstyle O(N\log N)} , where N {\displaystyle N} is the data size. The difference in speed can be enormous, especially for long data sets where N may be in the thousands or millions. In the presence of round-off error, many FFT algorithms are much more accurate than evaluating the DFT definition directly or indirectly. There are many different FFT algorithms based on a wide range of published theories, from simple complex-number arithmetic to group theory and number theory.

Fast Fourier transforms are widely used for applications in engineering, music, science, and mathematics. The basic ideas were popularized in 1965, but some algorithms had been derived as early as 1805. In 1994, Gilbert Strang described the FFT as "the most important numerical algorithm of our lifetime", and it was included in Top 10 Algorithms of 20th Century by the IEEE magazine Computing in Science & Engineering.

The best-known FFT algorithms depend upon the factorization of N, but there are FFTs with O(N log N) complexity for all N, even for prime N. Many FFT algorithms depend only on the fact that e 2 π i / N {\textstyle e^{-2\pi i/N}} is an N-th primitive root of unity, and thus can be applied to analogous transforms over any finite field, such as number-theoretic transforms. Since the inverse DFT is the same as the DFT, but with the opposite sign in the exponent and a 1/N factor, any FFT algorithm can easily be adapted for it.

Exemples du corpus de texte pour FFT
1. "They are the only ones capable of putting together a certain amount of investigative measures that the FFT is unable to do," Vilotte said. «
2. "I hope there is the same severity shown as for doping." FFT director general Jean–Francois Vilotte said the police could be called in if there was a questionable match.